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La presente invention se rapporte a un dispositif et un proc6cle 
d'exploitation d'informations d'une base de donnees et a des produits 
associes. 

Au sein d'un reseau domestique, cheque usager dispose d'outils 
multimedias permettant rexploitation ou la manipulation interactive de 
donn§es audio, video, graphiques, etc. Un dispositif televisuel. dote de 
specificites de traitement polymodales de haut niveau (sonores, visuelles. 
graphiques, etc.), peut ainsi etre rattache a un systeme de traitement 
dinformations (processeur, reseau) et egalement etre coupl6 a un assistant 
numerique personnel ou PDA (pour « Personal Digital Assistant »). Ce 
dernier offre une qualite d'affichage et de traitement des donnees nettement 
superieure (processeur, memoire) a celle du dispositif televisueL 

Un tel reseau domestique, en particulier lorsqu'il exploite la norme 
IP (pour « Intemet Protocol »), permet done de faire transiter a Tinterieur de 
la maison des informations multimedia. II est reli6 au monde exterieur (au 
reseau Internet) ^ travers une passerelle ou "gateway", chargee de gerer la 
transition entre I'espace r§seau interne et Pespace Internet en r6-adressant 
les frames IP de Texterieur vers Tinterieur et reciproquement. Le r6seau 
domestique possede eventuellement un point d'acces permettant le 
rattachement de dispositifs, par exemple des PDAs, par une liaison sans fil 
(ou plusieurs). 

Un utiiisateur peut, a travers une application locale et au moyen 
des dispositife mentionnes ci-dessus, choisir des films, des musiques ou 
d'autres types de fichiers ou d'informatipns, dans une base de donnees 
distante. 

Une telle base de donnees peut cependant s'averer tres 
complexe. Par exemple, pour de la video a la demande, celle-ci comporte 
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couramment plusieurs milliers de films, qui peuvent aller jusqu'a 300.000 
unites. Plusieurs modes de navigation dans les bases sont communement 
usites pour prendre en compte cette multipiicite : 

- chercher un film par nom ; 

- chercher plusieurs films par genres et categories / sous- 
categories ; cette solution impose la navigation dans una arborescence et ne 
satisfait par toujours Tutilisateur, toujours pris dans une contrainte de 
navigation par themes et sous-themes sans pour autant maTtriser 
Torganisation du classement des films ; ainsi risque-t-il par exemple de ne 
pas retrouver un film quMI olasserait parmi les films d'action, dans cette 
meme categorle ; 

- choisir un film dans une liste : le systeme extrait un nombre 
iimite de films (par exemple, la derni^re nouveaute ; maximum cent films en 
general) ; 

- dans des systemes plus evolues, un ensemble de films est 
propose en fonction du profil de Tutilisateur (ce profil a ete prealablement 
decrit par une fiche de reference ou alors construit a partir des choix inscrits 
dans la base de donnees). 

11 serait interessant de disposer d'une autre solution qui offre une 
experience attrayante pour Tutilisateur. On peut notamment constater que la 
plupart des systemes presentent les films au format texte ou au format 
vignette (image reduite de Taffiche du film). Or, la vignette n'apporte que peu 
d'elements de comprehension du film et les textes deviennent vite fastidieux 
a lire. 

Cependant, un systeme ^ la fois attrayant et efficace requiert 
generalement des capacites importantes de traitement, des lors que la base 
de donnees est volumineuse. Les techniques connues reposent en effet le 
plus souvent sur des algorithmes de tri permettant d'extraire les donnees 
souhaitees en fonction de criteres entres par des utlUsateurs ou derives de 



leurs profils. Plusleurs etapes de selection plus fines sont alors n^cessaires, 
en reiterant le processus de tri a partir des informations deja obtenues. 
Finalement, comme les utilisateurs doivent reprendre les recherches avec 
d'autres criteres pour affiner ou reorienter leurs demarches, Tensemble des 
donnees disponibles est generalement passe au crible plusieurs fois avant 
que Futiiisateur soit satisfait. 

La presente Invention concerne un dispositif d'exploitation 
d' informations d'une base de donnees, qui rende possible I'obtention 
conviviale et efficace de donn§es de la base, en pouvant ne requerir que des 
moyens de traitement raisonnables meme lorsque la base est tres 
volumineuse. 

Le dispositif d'exploitation de T invention peut etre apte a rendre 
plus agreable a un utilisateur la recherche de donnees des bases contenant 
un grand nombre d'informatiqns, avec des couts restreints de memoire et de 
traitement. 

L'invention concerne egalement un precede d'exploitation 
dMnformations et un programme d'ordinateur pouvant offrir les avantages ci- 
dessus, ainsi qu'un appareil audiovisuel comprenant un dispositif 
d'exploitation conforme a Tinvention. 

L'invention s'applique au domaine audiovisuel, etant entendu que 
le terme audiovisuel se refere a des applications audio et/ou video. Elle vise 
notamment des appareils teis que televiseur, PDA, ordinateur personnel et 
telephone portable. 

L'invention a notamment pour domaine I'architecture de couplage 
d'au moins deux appareils audiovisuels, apte a ameliorer significativement 
I'interface entre un utilisateur et ces appareils, pour des acces a des 
informations. 
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A cet effet, I'invention concerne un dispositif d*exploitation 
dinformations dans une base de donnees, comprenant : 

- des moyens de selection automatique de donnees de la base 
de donnees en fonction de criteres de selection, 

- et des moyens d'agencement automatique des donnees 
selectionnees, dans un espace de representation prevu a Tattention d'au 
moins un utilisateur, cet espace comprenant une pluralite de positions aptes 
a recevoir des Elements representatifs des donnees. 

Selon Tinvention, it comprend : 

- des moyens de definition prealable d'au moins une zone 
connexe de representation au sein de I'espace de representation, form§e de 
positions activees, cet espace de representation comprenant au moins une 
zone complementaire sans representation de donnees, formee de positions 
desactivees, 

- des moyens de specification d'au moins un Element 
d'amorgage de donnees pour chacune des zones connexes, 

- des moyens de positionnement de Telement d'amorgage en 
une position d'amorgage de la zone connexe correspondant a cet element, 

- des moyens de determinations successives automatiques de 
nouveaux elements de donnees a partir d'el6ments de donnees d§ja 
positionries dans la zone connexe, conformement a au moins une relation 
d'ordre de proximite fondee sur des contenus des donnees, 

- et des moyens de position nements successifs automatiques 
des nouveaux elements de donnees dans la zone connexe, en des positions 
voisines des positions occupees par les elements de donnees deja 
positionnes. 

Les moyens de selection incluent les moyens de specification 
initiate et de determinations successives, et les moyens d'agencement 
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incluent les moyens de definition prealable, de positionnement de Telement 
d'annorgage et de positionnements successifs. 

Le terme « automatiques » signifie ici que certaines au moins des 
5 operations effectuees par les moyens concernes sont automatiques. 

D'autre part, le terme « representation » couvre des 
representations visuelies, telles que notamment un affichage ecran, et/ou 
auditives, telles que notamment la diffusion sonore de renseignements. 

Les termes « espace de representation » doivent etre consideres 
10 comme pouvant designer non seulement un espace spatial, mais aussi de 
toute autre nature, par exemple fonde sur des dimensions de sons et/ou de 
couleurs. 

Le dispositif d 'exploitation de Tinvention tranche avec les 
15 techniques connues, car il repose sur un couplage etroit de Tutilisation de 
I'espace de representation et des elements de donnees qui y sont places. 
Ainsi, il est connu d'agencer des donnees dans un espace spatial (par 
exemple sur §cran) en fonction de particularites de ces donnees. Les formes 
obtenues decoulent alors naturellement de la nature des donnees. II est 
20 egalement connu de placer un ensemble de donnees dans une forme 
predefinie, par exemple sur un plan ou une sphere. 

Cependant, le dispositif d'exploitation de Tinvention met en jeu 
des zones predefinies au sein d'un espace de representation, qui contient 
ainsi a la fois des positions activees (cases pleines) et des positions 
25 desactivees (cases vides). II est ainsi possible d*obtenir toutes sortes de 
formes, predefinies, aleatoires ou eventuellement tracees par un utilisateur, 
pour la presentation des donnees. Le dispositif d'exploitation de Tinvention 
donne sens a de telles representations grace a un processus iteratif de 
remplissage par voisinage. 
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Une telle technique est susceptible de permettre. avec des couts 
de calculs r6dults, d'obtenir des resultats a la fois attractifs et tres pratiques 
S exploiter pour un utilisateur. 

5 Preferentiellement, les moyens de determinations successives et 

de positionnements successlfs sont prevus : 

- pour former des cartes de voisinages centrees sur les elements 
d6ja positionnes, chacune des cartes de voisinages centree sur un des 
elements deja positlonne donnant des elements voisins de cet 6l§ment 

1 0 conformement a la relation d'ordre de proximite, 

- pour s6lectionner lesdits nouveaux 6lements parmi les 
elements voisins 

- et pour les placer dans la zone connexe correspondant a 
l*element deja positionne. en des positions voisines de cet element, 

15 

Ces cartes de voisinages, qui peuvent faire egalement Tobjet de 
representations a des utilisateurs, sont tres pratiques pour determiner de 
maniere efficace les elements successlfs des zones connexes. 

20 Les moyens de determinations successives et de position nenrlents 

successifs, sont alors avantageusement prevus pour placer ces elements 
voisins en des positions relatives par rapport a cet element dans la zone 
connexe, qui correspondent aux positions relatives par rapport a cet element 
des elements voisins dans la carte de voisinage. 

25 

De plus, les moyens de determinations successives et de 
positionnements successifs sont avantageusement prevus pour fournir les 
cartes de voisinages a des moyens de representation a Tattention de 
Putilisateur. 

30 



De preference, les moyens de determinations successives sont 
prevus pour exclure des nouveaux elements de donnees. les Elements de 
donnees deja positionnes, de maniere a representer au plus une fois chacun 
des elements de donnees dans Tespace de representation, 

Selon une forme particuliere ergonomique, les moyens de 
determinations successives et de positionnements successifs sont pr6vus 
pour determiner et positionner les nouveaux elements au fur et a mesure de 
selections par Tutilisateur dans I'espace de representation, de positions 
voisines des positions occupees par les elements de donnees d6j^ 
positionnes. 

Ainsi, Tutilisateur peut naviguer dans I'espace de representation et 
decouvrir peu a peu de nouveaux elements voisins de ceux qu'il a deja pu 
identifier auparavant. 

Selon une autre forme, tous les elements de I'espace de 
representation sont d'abord determines dans leurs positions respectives, 
mais ils ne sont reprfesentes que progressivement a I'utilisateur, en fonctlon 
de ses selections. 

Avantageusement, les moyens de determinations successives 
sont destines a utiliser pour la relation d'ordre de proximite au moins une des 
relations fondees sur : un nombre de termes identiques dans les contenus, 
un nombre de termes analogues pour une partie predefinie des contenus. un 
ecart de dates dans les contenus, un nombre de motifs graphiques similaires 
dans les contenus, et un nombre de motifs sonores similaires dans les 
contenus. 

Selon un mode d'amorgage interessant pour le remplissage de la 
zone connexe. les moyens de specification initiale sont prevus pour specifier 
{'element d'amorgage en fonction d'un profil utilisateur. 
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Les moyens de definition prealable de la zone connexe sont 
avantageusement prevus pour autoriser Tutilisateur ^ construire cette zone 
connexe. Selon d'autres modes de definition des zones connexes, pouvant 
etre combinees les unes avec les autres et avec la pr6cedentes, ces zones 
sont definies aieatoirenrient, par tirage aieatoire parmi plusieurs zones 
predefinies, par selection d'un utilisateur parmi plusieurs zones predefinies, 
et/ou par selection automatique en fonction d'un profii utilisateur. 

Dans un mode de specification particulier des elements 
d'amorgage^ les moyens de specification initiate sont prevus, en cas de 
definition de plusieurs zones connexes par les moyens de definition 
prealable, pour specifier un premier element d'amorgage de donnees dans 
Tune des zones connexes, puis pour specifier les autres elements 
d'amorgage a partir du premier element d'amorgage, au moyen de la relation 
d'ordre de proximite. 

L'invention est aussi relative a un appareil audiovisuel, caracterise 
en ce quil comprend un dispositif d'exploitation confomne a I'une quelconque 
des formes de Tinvention, cet appareil etant preferentiellement choisi parmi 
un t6leviseur, un assistant numerique personnel et un ordinateur personnel. 

L'invention porte §galement sur un procede d'exploitation 
d'informations dans une base de donnees, comprenant les stapes 
suivantes : 

- selection automatique ds donnees de la base de donnees en 
fonction de criteres de selection, 

- et agencement automatique des donnees selectionnees, dans 
un espace de representation pr6vu a Tattention d'au moins un utilisateur, cet 
espace comprenant une pluralite de positions aptes a recevoir des elements 
representatifs des donnees- 
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Selon ['invention, ce precede comprend des etapes de : 

- definition prealable d'au moins une zone connexe de 
representation au sein de Tespace de representation, formee de positions 
activees, I'espace de representation comprenant au moins une zone 

5 complementaire a la zone connexe sans representation de donnees, formee 
de positions desactivees, 

- specification d'au moins un element d'amorpage de donnees 
pour chacune des zones connexes, 

- positionnement de r§lement d'amorgage en une position 
10 d'amorgage de la zone connexe correspondant a cet element, 

- determinations successives automatiques de nouveaux 
elements de donnees a partir d'elements de donnees deja positionnes dans 
la zone connexe, conformement a au moins une relation d'ordre de proximite 
fondee sur des contenus des donnees, 

15 - et positionnements successifs automatiques des nouveaux 

elements de donnees dans la zone connexe, en des positions voisines des 
positions occupees par les elements de donnees deja positionnes. 

L'etape de selection inclut les etapes de specification initiale et de 
20 determinations successives, et Tetape d'agencement Inclut les etapes de 
definition prealable, de positionnement de Telement d'amorgage et de 
positionnements successifs, 

Ce precede d'exploitation d'informations est preferentiellement 
mis en oeuvre au moyen d*un dispositif d'exploitation d'informations 
25 conforme a Tune quelconque des formes de Tinvenfion. 

Uinvention s'applique egalement a un produit programme 
d'ordinateur comprenant des instructions de code de programme pour 
I'execution des etapes du precede d'exploitation d'informations selon 
30 rinvention, lorsque ce programme est execute sur un ordinateur. Par 
« produit programme d'ordinateur », en entend un support de programme 
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d'ordinateur, qui peut consister non seulement en un espace de stockage 
contenant le programme, tel qu'une disquette ou une cassette, mais aussi en 
un signal, tel qu'un signal electrique ou optique. 

5 Uinvention sera mieux comprise et illustree au moyen des 

exemples suivants de realisation et de mise en oeuvre. nullement llmitatifs, 
en reference aux figures annexees sur lesquelles : 

- la Figure 1 est un schema de principe montrant un disposltif de 
10 controle d'acces a une base de donn§es, conforme A Tinvention, en relation 

avec un appareil maitre et un appareil esclave ; 

- la Figure 2 deveioppe sous forme fonctionnelle le contenu du 
disposltif de controle d'acces de la Figure 1 ; 

- la Figure 3 illustre un premier mode de realisation du dispositif 
5 de controle d'acces des Figures 1 et 2, fonde sur un systeme autonome par 

rapport aux appareils maTtre et esclave ; 

- la Figure 4 illustre un deuxleme mode de realisation du 
dispositif de contr61e d'acc6s des Figures 1 et 2, fonde sur une distribution 
des fonctionnalites du dispositif de controle d'acces dans les appareils 

20 maTtre et esclave, avec preponderance fonctionnelle de I'appareil esclave 
pour la determination des representations dans ce dernier ; 

- la Figure 5 illustre un troisieme mode de realisation du dispositif 
de controle d'acces des Figures 1 et 2, fonde sur une distribution des 
fonctionnalites du dispositif de controle d'acces dans les appareils maTtre et 

25 esclave, avec preponderance fonctionnelle de I'appareil maTtre pour la 
determination des representations dans Tappareil esclave ; 

. la Figure 6 est un schema de principe d'une architecture 
d'application VOD mettant en oeuvre une architecture de couplage derivee 
du deuxieme mode de realisation du dispositif de controle d'acces 

30 represents sur la Figure 5, pour un teieviseur et deux assistants numeriques 
personnels ; 



- la Figure 7 montre trois niveaux d'informations hlerarchises 
utilises dans Tarchitecture de coupiage de la Figure 6 ; 

- la Figure 8 montre une premiere etape d'utilisation de 
I'architecture de coupiage de la Figure 6, consistant en une donne de niveau 

5 1 pour tous les appareils ; 

- la Figure 9 montre une deuxieme etape d'utilisation de 
Tarchitecture de coupiage de la Figure 6, consistant en une selection d'un 
film dans le niveau 1 par Tun des PDAs de la Figure 6 ; 

- la Figure 10 montre une troisi§me etape d'utilisatlon de 
10 Tarchitecture de coupiage de la Figure 6, consistant en une selection d'un 

film dans le niveau 1 par Tautre PDA de la Figure 6 que celui utilise dans 
Tetape de la Figure 9 ; 

- la Figure 1 1 scliematise un dispositif d'extraction d'informations 
dans une base de donnees, utilisabie notamment pour la constitution des 

15 representations de niveau 1 dans Tarchitecture de coupiage de la Figure 6 ; 

- la Figure 12 montre pour une premiere forme de construction 
d'une carte de navigation associee au niveau 1, I'afRchage initial de cette 
carte sur un des PDAs de la Figure 6, lors de la premiere etape schematlsee 
a la Figure 8 ; 

20 - la Figure 13 represente une table de navigation selectionnee 

aleatoirement pour la carte de navigation de la Figure 12, dans la premiere 
forme de construction de la carte ; 

- la Figure 14 represente la carte de navigation correspondant a 
la Figure 12. dans sa phase initiate de remplissage ; 

25 - la Figure 15 montre Taffichage complet de la carte de 

navigation sur le PDA de la Figure 12, lors de la premiere etape schematisee 
a la Figure 8 ; 

- la Figure 16 montre Taffichage de niveaux 1 et 2 sur le 
televiseur de la Figure 6 apres selection d'un des elements de la carte de 

30 navigation affichee sur le PDA de la Figure 15 par un utilisateur, lors de la 
deuxieme etape schematisee a la Figure 9 ; 
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- la Figure 17 montre I'affichage d'une carte de voisinage 
assoctee au niveau 2 apr^s selection d'un 6l6nrient dans la carte de 
navigation, sur ie PDA de la Figure 15; 

- la Figure 18 montre raffichage de niveaux 1, 2 et 3 sur Ie 
televiseur de la Figure 6, apres selection d'un des el§nnents de la carte de 
voisinage affichee sur Ie PDA de la Figure 17 par un utilisateur ; 

- la Figure 1 9 montre pour une deuxieme forme de construction 
d'une carte de navigation associ§e au niveau 1 , I'affichage de cette carte sur 
un des PDAs de la Figure 6 en cours de trac§ de fonne par un utilisateur, 
lors de la premiere etape sch6matisee a la Figure 8 ; 

- et la Figure 20 repr§sente une table de navigation batie pour la 
carte de navigation de la Figure 19 a partir du trac6 effectu6 par I'utilisateur. 
dans la deuxieme forme de construction de la carte. 

Sur les Figures 1 a 6 et 11, les modules representes sont des 
unites fonctionnelles. qui peuvent ou non correspondre a des unites 
physiquement distinguables. Par exemple. ces modules ou certains d'entre 
eux peuvent §tre regroupes dans un unique composant. ou constituer des 
fonctionnalit6s d'un m%me logiciel. A contrario, certains modules peuvent 
eventuellement §tre composes d'entites physiques separ6es. 

□'autre part, sur les Figures 12et15a19 montrant des exemples 
de representations sur PDA et televiseur, les dimensions des elements des 
cartes ne sont pas a Techelle, mais sont choisies de maniere a faciliter la 
lecture et a clarifier Texpose. 

Une architecture de couplage d'appareils audiovisuels (Figure 1) 
met en jeu un appareil maTtre MAST et un appareii esclave SLAV, I'appareil 
maitre MAST 6tant ^ m§me de commander des fonctlonnalites de I'appareil 
esclave SLAV. Un dispositif de controle d'acc§s 1 r§glt I'acc^s de ces deux 
appareils MAST et SLAV a une base de donnees 5. Bien que ce dispositif 1 
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solt represent§ ext6rieur aux appareils MAST et SLAV, II peut etre ou non 
totalement ou partiellement incorpore dans Tun de ces appareils ou dans les 
deux. Sa representation separee est done fondee sur un souci de clarte 
dans Texpose, et doit etre interpretee en termes de fonctions soit 
5 concentrees, soit plus ou nnoins distribuees. 

Le dispositif de contrdle d'acces 1 comprend notamment (Figure 
2) un module de representation 11 d'informations issues de la base de 
donnees 5 dans les appareils MAST et SLAV. Le module 11 est apte d 
10 representer au moins trois niveaux hi§rarchises d'informations NI1, NI2 et 
N13 respectivement d'ordres 1, 2 et 3 (la priorite des niveaux va en 
decroissant avec I'ordre, la notation « Nl » etant adoptee comme generique). 
Cette representation est effectuee visuellement, par affichage ecran et/ou 
auditivement. par diffusion sonore. 

15 

La representation d'informations d'un des niveaux est 
conditlonnee par une selection de donnees effectuees dans au moins un 
autre des niveaux, d'ordre inferieur. Par exemple, la representation du 
niveau NI2 depend des donnees selectionnees au niveau NI1, tandis que la 

20 representation du niveau NI3 depend des donnees selectionnees au niveau 
NI2 (et indirectement, de ceiles selectionnees au prealable au niveau NI1). 
Une representation par defaut est cependant possible pour au moins un des 
niveaux d'ordre superieur a 1, dans la mesure ou certaines donnees peuvent 
jouer un role central dans le niveau d'ordre immediatement superieur a celui 

25 en cours. Par exemple, il se peut que les informations representees pour le 
niveau NI2 contiennent des donnees qui conditionnent par defaut les 
informations a representer pour le niveau NI3. Seule une selection explicite 
d'autres donnees que ces dernieres modifie alors les informations du niveau 
NI3. 



30 
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Le module de representation 11 est capable de representer 
simultanement deux niveaux d'informations distincts respectivement dans les 
appareils maltre MAST et esclave SLAV. En association avec les autres 
fonctionnalites du dispositif de controle 1, il permet ^ des utilisateurs de 
disposer d'une representation couplee entre au moins un niveau d'ordre 
inferieur dans I'appareil maTtre MAST et d'un niveau d'ordre superieur 
(reiativement a celui d'ordre inferieur) dans Tappareii esclave SLAV. 

Le dispositif de contr6le d'acces 1 comprend aussi : 
. un module de selection 12 permettant a un utilisateur de 
Tappareil maTtre MAST de selectlonner des donnees dans les niveaux 
d'informations, excepte dans celui d'ordre le plus elev6 - done ici dans les 
niveaux NI1 et NI2 ; 

- un module de determination hierarchique 13, apte a determiner 
les informations a representer pour I'un queiconque des niveaux 
d'informations. excepte celui d'ordre le plus bas (ici, Nil), en fonction de 
donnees selectionn^es par un utilisateur de Tappareil maTtre MAST dans au 
moins le niveau d'ordre imm6diatement inferieur ; ce module 13 permet ainsi 
d'etablir pour chacun des niveaux NI2 et NI3 a representer dans I'un des 
appareils MAST ou SLAV, les informations effectivement selectionn§es pour 
etre diffusees a des utilisateurs ; 

- et un module de partage de representation 14. apte a 
provoquer une double representation dans respectivement Tappareil esclave 
SLAV et Tappareil maTtre MAST; un- niveau d'informations d'ordre inferieur 
etant represents dans Tappareil rr^tre MAST, le module de partage 14 est 
pr6vu pour r6agir a une selection de donnees par un utilisateur de cet 
appareil maTtre MAST dans ce niveau d'ordre inferieur, en pouvant 
provoquer immediatement la representation du niveau d'infomriations d'ordre 
immediatement sup6rieur dans Tappareil' esclave SLAV; le module de 
partage 14 peut aussI provoquer la representation de niveaux d'informations 
d'ordres superieurs de plus d'une unite a celui dans lequel s'effectue la 



selection dans Tappareil maitre MAST, dans la mesure ou una selection par 
defaut est possible ; d'autre part, la representation dans Tappareil esclave 
SLV de niveaux d'ordres superieurs n'exclut aucunement la representation 
simultanee et conjointe dans ce meme appareil esclave SLAV de niveaux 
d'ordres inferieurs. 

Le dispositif de controle d'acc§s 1 peut etre jnnplement6 par 
rapport aux apparells maTtre MAST et esclave SLAV de diverses manieres, 
dont certaines vont §tre exposees ci-dessous. 

Dans un premier mode d'implementation (Figure 3), pour lequel 
les appareils maTtre et esclave sont respectivement notes MAST-A et SLAV- 
A, un dispositif autonome de distribution elective 2 inclut le module de 
determination hierarchique 13 et le module de partage de representation 14 
du dispositif de controle d'acc6s 1, ainsi qu'un module d'extraction 
d'informations 16 de la base de donnees 5. Le module d'extraction 
dMnformations 16 est destine a extraire les donnees appropriees pour 
representations dans les appareils MAST-A et SLAV-A. en fonction des 
instructions produites par les modules 13 de determination hierarchique et 
14 de partage de representation. 

Le module de representation 11 du dispositif 1 est pour sa part 
eclate entre deux sous-modules de representation 11M et 11S, 
respectivement presents dans les appareils maTtre MAST-A et esclave 
SLAV-A. Le module de selection 12 est quant a lui integre a Tappareil maTtre 
MAST-A. 

Dans cette realisation, une partie essentielle de I'intelligence de 
traitement est ainsi concentree dans un systeme autonome (le dispositif de 
distribution elective 2). qui peut par exemple etre integre localement chez un 
utilisateur ou etre dispose au niveau d'un sen/eur distant. L'appareil esclave 
SLAV-A se contente de fonctions traditionnelles de representation a partir 
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des informations communiquees par le module d'extraction 16. L'appareil 
maTtre MAST-A. outre cette fonction de representation, inclut aussi des 
fonctionnalites de selection dans les niveaux d'informations Nl qui y sont 
representes. 

Selon une version particuliere, le module d'extraction 16 ne se 
contente pas d'envoyer les donnees adequates aux appareils MAST-A et 
SLAV-A, mais les envoie aussi dans la forme souhaitee pour affichage et/ou 
diffusion sonore, en y incorporant de plus des donnees d'interactivite (par 
example selon la norme DVB-MHP - pour « Digital Video Broadcasting - 
Multimedia Home Platform ») destinees aux selections dans Tappareil maTtre 
MAST-A. Les r6les des appareils SLAV-A et MAST-A au regard du controle 
d'acces s'en trouvent ainsi reduits, de telle sorte qu'ils peuvent etre 
constitues de produits communement disponibles sur le marche, sans 
necessiter d'adaptation particuliere. 

Dans un deuxi6me mode d'implementation du dispositif de 
contrSle d'acces 1 (Figure 4), les fonctionnalites de ce dernier sont 
entierement r6parties dans les appareils maTtre et esclave, not6s 
respectivement MAST-B et SLAV-B. Uappareil maTtre MAST-B integre les 
modules 12 de selection et 13 de determination hi6rarchique, ainsi qu'un 
sous-module de representation 11M similaire a celui du premier mode 
d'implementation. 

De plus, il compcend un sous-module de reception 17M charge de 
recevoir les informations en provenance de la base de donnees 5 en vue de 
selection des donnees pertinentes pour representation, Un sous-module de 
filtrage 18M a pour fonction de selectionner. parmi les donnees accessibles 
dans la base de donnees 5 via le sous-module de reception 17M, les 
informations requises pour les representations. Ce sous-module de filtrage 
18M est en particulier conditionne dans ses actions par le module de 
determination hierarchique 13. 
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Par « sous-modules », on se ref§re ici comme precedemment a 
des fonctionnalites dissociees entre les deux appareils MAST-B et SLAV-B, 
et non a un sous-ensemble physique d'une entite. On peut ainsi definir un 
module de reception 17 et un module de filtrage 18, ces modules etant 
5 entendus comme regroupant les fonctionnalites correspondantes presentes 
respectivement dans les deux appareils MAST-B et SLAV-B. 

L'appareil esclave SLAV-B comprend, quant a lui, le module de 
partage de representation 14, en communication avec le sous-module de 
filtrage 18M de Tappareli maTtre MAST-B. II inclut egalement des sous- 
10 modules de representation 11S, de reception 17S et de filtrage IBS, ayant 
des fonctions similaires a celles des sous-modules correspondants dans 
I'appareil maitre MAST-B. Les sous-modules de representation 11S, de 
reception 17S et de filtrage 18S Torment avec le module de partage de 
representation 14 un dispositif de representation elective 3 propre a 
15 I'appareil esclave SLAV-B. 

Ce deuxieme mode de realisation peut permettre d'eviter le 
recours a un dispositif specifique. moyennant des adaptations des appareils 
maitre MAST et esclave SLAV utilises. Ces adaptations reposent de 
preference sur des ajouts logiciels. 

20 

Dans un troisieme mode complementation (Figure 5), les 
fonctionnalites du dispositif de controle d'acces 1 sont, comme dans le 
deuxieme mode, reparties entre les appareils maTtre et esclave, notes 
respectivement MAST-C et SLAV-C. Cependant, le module de partage de 

25 representation 14 est ici integre dans I'appareil maTtre MAST-C, et non dans 
I'appareil esclave SLAV-C. 

Ainsi, I'appareil esclave SLAV-C inclut les sous-modules de 
representation IIS, de reception 17S et de filtrage 18S, tandis que I'appareil 
maTtre MAST-C comprend, outre les modules de selection 12 et de 

30 determination hierarchique 13, un dispositif de representation elective 4 
propre a I'appareil maTtre MAST-C, qui inclut le module de partage de 
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representation 14, et les sous-modules de representation 11M, de reception 
17M et de filtrage 18M, De plus, le sous-module de filtrage 18S de rappareil 
esclave SLAV-C revolt des instructions en provenance du module de 
partage de representation 14 de I'appareil maTtre MAST-C. 

Dans cette realisation, les ajouts logiciels sont essentiellement 
concentres dans Tappareil maTtre MAST et peuvent etre sensiblement 
alleges dans Tappareil esclave SLAV, 

Dans une varlante, le role de Tappareil esclave SLAV est encore 
reduit. Tappareil maftre MAST effectuant lui-meme les operations de filtrage 
et de preparation de representation permettant de determiner le contenu et 
la presentation des donnees a repr^senter par Tappareil esclave SLAV. Le 
resultat de ces operations peut §tre communique sous la forme d'instructions 
d'acc^s a la base de donnees 5, par exemple sous forme de donnees 
interactives au format DVB-MHP. II devient ainsi possible de se contenter 
d'un appareil standard avec fonctions interactives pour Tappareil esclave 
SLAV, les additions logicielles etant effectuees exclusivement dans Tappareil 
maitre MAST. 

Une architecture logicielle de VOD (Figure 6) exploite le langage 
XML (pour « extendible Markup Language ») sur le plan de la representation 
des donnees et des commandes echang^es entre differents appareils. Ces 
derniers sont constitues dans Texemple expose, d'un tel6viseur note TV et 
de deux PDAs respectivement designes par PDA1 et PDA2. Ces appareils 
sont respectivement attaches a des processeurs 24, 26 et 28 charges 
d'interpreter les donnees et de generer des affichages relatifs a ces 
dernieres. lis comptent egalement des gestionnaires de messages, 
respectivement notes 23, 25 et 27. 

L'appllcation peut exploiter des donnees locales, internes au 
reseau domestique, ou distantes, produites par un serveur Internet externe 
au reseau domestique ou hebergees chez un fournisseur de service. De 
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maniere generate, les donnees sont ainsi disponibtes aupres d'un ensembte 
serveur SERV comprenant un serveur 21, ainsi qu'un gestionnaire de 
session 22 apte a gerer toute session application impliquant le serveur 21 
(local ou distant). 

5 

Les appareils PDA1 et PDA2, appeles appareiis maTtres, envoient 
des commandes a ce serveur 21, qui prend en compte les demandes et 
renvoie des donnees en consequence. Tout message envoye au serveur 21 
ou re9U de ce dernier transite par le gestionnaire de nnessages 23 rattache a 

10 la TV, appele appareil esclave. Ce gestionnaire 23 renvoie tous les 
messages regus du serveur 21 ou des appareils maTtres PDA1 et PDA2 qui 
lui sont connectes. Ainsi tous les elements en jeu dans rapplication 
repoivent toutes les actions et les resuitats lances sur le reseau. De cette 
maniere, chacun des appareils connaTt toute Tactivite reseau de I'application 

15 et se configure selon le mode dans lequel 11 doit agir. Cette forme de 
realisation se rattache done en substance plutdt au deuxieme mode de 
realisation (Figure 4) decrit plus haut. 

A titre illustratif (Figure 7), on distingue trois niveaux Nl 
20 d'informations : un premier niveau NI1 permettant a des utilisateurs de 
visualiser schematiquement des indicateurs de films et d'y effectuer une 
selection ; un deuxieme niveau NI2 montrant pour chaque film selectionne, 
des films volsins de ce dernier (selon des criteres explicites ci-apr6s) ; et un 
troisieme niveau NI3 donnant diverses informations sur le film selectionne. 

25 

Un des appareils maTtres (PDA1 ou PDA2) envoie par exemple la 
demande d'une nouvelle « donne » de films. Ce message est transmis a 
Tappareil esclave (etape El de la Figure 6) qui le transmet d'abord au 
serveur 21, puis aux autres PDAs eventuellement connectes (etape E2). 
30 Cliacun est informe qu'il va subvenir un evenement puisqu'une action a ete 
lancee. Lorsque les resuitats sont renvoyes par le serveur 21 (etape E3), ils 
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transitent via Tappareil esclave (TV), qui les renvoie a son tour ^ tous les 
maitres (PDAs, etape E4). Chacun se configure conformement a 
rapplication. Dans le cas de la VOD, les appareils. y compris la TV (au 
premier etat de rinterface elle pr6sente le niveau N11 de I'applicatlon). 
construisent la carte de VOD regue. 

Lorsqu'un des PDAs demande un « zoom » sur un film, 11 envoie 
une commande correspondante au serveur 21. La reponse retournee, 
Tappareil esclave TV decide d'exploiter les Informations de niveaux N12 et 
NI3 (details du film et voisinage). Le premier appareil maTtre ayant emis 
Inaction ainsi que le second appareil maitre regoivent egalement ces 
informations mais ils ne les traitent pas, car ils restent au niveau NIL 

Par exemple, les trois appareils regoivent d'abord une donne de 
films selon le niveau NH (Figure 8). Un utilisateur de I'appareil PDA1 
selectionne alors un film, le film 1 (Figure 9). Puis un utilisateur de Tappareil 
PDA2 selectionne un autre film, le film 6 (Figure 10). 

Dans des realisations particuli§res, chacun des PDAs integre un 
dispositif de pointage permettant a un utilisateur d'interagir avec des 
elements graphiques affiches, et les interfaces des appareils reposent sur le 
service UPnP (pour « Universal Plug and Play »). Par exemple, dans ce 
PDA, un programme en langage Java agit comme un point de controle 
UPnP et communique avec un iecteur a fonction Flash pour regir Tinterface 
utilisateur. De plus, les PDAs incxrrporent de preference des capacites de 
controle de video selon la norme MPEG 4 (pour « Moving Picture Experts 
Group »), qui permet d'int6grer de I'interactivite ^ la video. 

Le mode de navigation dans les donnees va maintenant etre 
detaille dans plusieurs exemples de realisation. On distingue difl'erents types 
de cartes affichables a I'ecran, dont certains correspondent respectivement a 
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plusieurs niveaux Nl d'information. Dans les modes de realisation exposes 
ci-dessous, on exploite les trois niveaux d'information NI1, NI2 et NI3 decrits 
auparavant, en associant le premier niveau NI1 a des cartes de navigation 
NAV et le deuxieme niveau NI2 a des cartes de voisinages VOIS. 

5 

Un dispositif d'exploitatlon 30 d'informations de la base de 
donn6es 5 (Figure 11) particulierement judicieux pour les representations du 
niveau NI1 peut §tre incorpore dans le module de representation 11. 
d'extraction 16 et/ou de filtrage 18 des realisations exposees plus haut. Ce 
10 dispositif d'exploitation 30 comprend essentieliement un module de selection 
31 de donnees dans la base 5, et un module d'agencement 32 des donnees 
selectionnees a I'attention d'utilisateurs. dans un espace de representation 
40. 

15 Dans les exemples illustres ici, la representation est visuelle. de 

telle sorte que Tespace 40 est spatial. De plus, il a ici deux dimensions, 
correspondant a un affichage ecran. Cependant, Tespace spatial peut aussi 
avoir trois dimensions (relief), ou eventuellement une seule (ligne de 
visualisation), bien que TinterSt dans ce demier cas soit alors assez restreint. 

20 De plus, uhe technique similaire est applicable notamment a une 

representation auditive, Tespace etant aiors sonore (par exemple, diffusion 
sonore des informations en deux dimensions, comprenant une premiere 
dimension de hauteur de notes et une seconde dimension melodique, avec 
evolution progressive possible selon chacune de ces dimensions). 

25 Une combinaison de plusieurs dimensions heterogenes est 

egalement envisageable, par exemple un espace a quatre dimensions 
comprenant deux dimensions spatiales, un6 dimension de couleur et une 
dimension sonore. 

En tout etat de cause, Tespace 40 est delimite de maniere a etre 

30 entierement accessible a un utilisateur, et est prevu explicitement a son 
attention. II comprend une pluralite de positions aptes a recevoir des 
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elements representatifs des donnees de la base 5. Ces positions 
correspondent a une discretisation de I'espace 40 selon ses dimensions. Le 
module d'agencement 32 est done prevu pour positionner dans, certalnes de 
ces positions, des elements representatifs des donnees selectionnees au 
moyen du module de selection 31. 

Les modules de selection 31 et d'agencement 32 comprennent 
plusieurs unites destinees a aglr en cooperation lors de chaque 
representation ^ un utilisateur. Ainsi, le module d'agencement 32 comprend 
en particulier une unite de definition prealable 33 d'au moins une zone 
connexe de representation au sein de Tespace 40. Cette zone ou ces zones 
(zones Z et 71 dans I'exemple illustre) comprennent des positions activees 
parmi les positions de Tespace 40. destinees a recevoir des elements de 
donnees. Elles ne couvrent qu'une partie de i'espace 40 : le reste forme au 
moins une zone complementaire (zone ZC dans I'exemple illustre) de 
positions desactiv6es parmi les positions de Tespace 40. destinees a ne 
recevoir aucun element de donnees. 

L'unite de definition prealable 33 peut §tre realise suivant diverses 
modalites, incluant une definition aleatoire, un trace de zones par un 
utilisateur, une selection de zone par un utilisateur parmi differentes zones 
disponibles, etc. 

Les modules de selection 31 et d^agencement 32 comprennent 
respectivement une unite de specification initiale 34 d'au moins un element 
de donnees d'amorgage pour chacune des zones connexes Z et Z', et une 
unite de position nement 35 de ces elements d'amorgage respectivement en 
des positions d'amorgage P et P' des zones connexes Z et Z'. Ces elements 
d*amor9age, par exemple obtenus en fonction d'un profit utilisateur, 
constituent des points de depart pour le remplissage des zones connexes Z 
et Z'. Les unites de definition prealable 33, de specification initiale 34 et de 
positionnement 35 torment ensemble un bloc d'initiation 41 . 
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Dans le module de selection 31, una unite de determinations 
successives 36 de nouveaux elements de donnees est capable d'extraire 
des donnees de la base 5, a partir des elements deja positionnes dans les 
5 zones connexes Z et Z. Cette unite 36 extrait les donnees conformement a 
au molns une relation d'ordre de proximity fondee sur des contenus de ces 
donnees. Une unite de positionnements successifs 37 des nouveaux 
elements de donnees ainsi determines, place ces elements en des positions 
non encore occupees des zones connexes Z et Z\ en des positions voisines 

10 des positions occupees par les elements de donn6es deja selectionnes. On 
precede ainsi a un remplissage progressif des zones connexes de proche en 
proche, avec pour moteur la relation d'ordre de proximite. Ce processus 
iteratif converge avec la fin du remplissage de toutes les zones connexes 
(ou eventuellement, dans un cas peu interessant. avec Tepuisement des 

15 donnees). Les unites de determinations successives 36 et de 
positionnements successifs 37 ferment ensemble un bloc recursif 42. 

Plusieurs exemples mentionnes plus bas permettront 
d'apprehender differentes modalites d'une telle relation d'ordre, Cette 
dernifere est etroitement Ii6e aux contenus-memes des donnees, et est 

20 appliquee de maniere iterative. Elle permet de classer tous les elements de 
donnees par rapport a n'importe lequel d'entre eux, plusieurs elements de 
donnees pouvant se voir affecter un meme niveau de proximite. Par 
exemple, si les elements de donnees sont relatifs a des musiques, la relation 
d'ordre par rapport a une musique de reference (element deja positlonn6) 

25 classe les musiques en fonction du nombre de notes communes, ou 
d'accords communs eventuellement transposes, ou de suites melodiques 
communes d'au moins trois notes eventuellement transposees, avec cette 
musique de reference. 

30 Dans une realisation particuliere avec representation visuelle en 

deux dimensions, le systeme met en place les cartes de navigation NAV, sur 
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la base de tableaux TAB qui permettent leur construction graphique. Selon 
une modalite de cette realisation, les cartes de navigation NAV sont 
pr6alablement construites dans I'espace, leurs contenus etant generes par le 
systeme en cours de nnlse en oeuvre et adapt^s ^ la demande d'un 
utilisateur. 

Dans un espace d'affichage restraint comme le PDA, II ne peut 
etre affich§ que vingt lignes de textes. En utilisant le systeme de carte fond§ 
sur une grille de 10X10 elements, cent films peuvent etre present^s. Chaque 
carte de navigation NAV est codde au moyen d'une table de navigation TAB 
compos§e de « 1 » et de « 0 » comme dans I'exemple ci-dessous : 

0 110 0 0 0 10 1 
0111100101 
111110 0 10 1 
0 0 0 110 1111 
0011111111 
0001110111 
, 0001111101 
110 1110 10 1 
0011110101 
0001110101 

Le « 0 » indique qu'aucun Element ne doit apparaTtre a I'endroit 
associ6 dans la grille d'affichage, tandis que le « 1 » indique qu'un Element 
peut s'y trouver. Chaque 6l6ment repr6sente un film, materialise dans la 
carte de navigation NAV associee a la table TAB sous ia forme d'un carr6 de 
couleur indiquant son genre, 

Chaque mode de navigation exploite ce type de carte de 
navigation NAV dans les donnees. Selon un mode aleatoire. on propose N 
films a I'utilisateur (N etant egal au nombre de « 1 » dans la table TAB), 
s6lectionn6s al§atoirement dans la base de donn6es mais en tenant compte 
de contraintes exposees ci-aprds. L'utilisateur peut S tout moment avoir 
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recours a une nouvelle carte de navigation NAV aleatolre. fondee sur une 
nouvelle table TAB. 

De plus, le systeme choisit aleatoirement la table de navigation 
5 TAB parmi un ensemble de tables « pre-dessinees ». par exemple au 
nombre de 10 ou de 20. Cette table TAB sert de support pour la presentation 
des informations. Dans Texempie decrlt, elle change a chaque demande 
aleatolre. Ainsi, Tutilisateur peut rompre avec les donnees precedentes, car il 
realise imm§diatement qu'un nouveau tirage a eu lieu et que celui-ci est bien 
1 0 different du precedent. 

Uorganisation prealable de la carte de navigation NAV au moyen 
de la table TAB permet de consolider le systeme d'interface dans un mode 
de lecture coherent. Les carr§s, repr6sentant les films, ne sont pas places 

15 au hasard sur I'ecran. lis favorisent, en premier lieu, une meilleure repartition 
augmentant le confort de lecture et d'interpretation. Cette representation 
emprunte, par ailleurs, une analogie au jeu de scrabble ou encore de 
dominos. Uutilisateur croit ainsi etre dans une navigation libre, instinctive, de 
la base de donnees, alors qu'en realite cette navigation depend des cartes 

20 de navigation NAV pre-construites. 

Le systeme cartographique est done exploite comme « chemin » 
de navigation dans la base de donnees de films. Dans une realisation 
particuliere, on rattache chaque film ^ huit voisins. On met alors en place 
25 des relations de voisinage dans un mode d'orientation cardinale, sous forme 
de cartes de voisinage VOIS telles que par exemple la suivante : 

Voisini Voisin2 Voisin3 
VolsinS Film Y Voisin4 
30 Voisin? VoisinG Volsin5 
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Ces cartes de voisinages VOIS, d'une part, sont exploltees pour 
remplir la carte de navigation NAV et d'autre part, servent aux 
representations du deuxi^me niveau NI2. 

Les relations de voisinages sont fondees sur un algorithme qui 
permet de classer I'ensemble des films en fonction d'un lien d'analogie avec 
le film Y. Selon plusieurs formes particuli^res de mise en oeuvre, Talgorithme 
repose sur un nombre de termes communs dans les titres des films, un 
nombre d'acteurs communs, des ecarts dans les annees de realisation et/ou 
une analogie semantique des r§sum§s des films (par exemple nombre de 
termes identiques ou similaires, hors mots courants a exclure du compte). 
On etablit ainsi une relation d'ordre dans les films autres que le film Y, 
determines par rapport a ce film Y et pouvant inclure plusieurs films ^ 
chaque niveau d'analogie avec Y. Les huit voisins Voisini a VoisinS visent 
respectivement les huit films ayant la plus forte analogie avec Y, classes par 
ordre d^croissant selon la relation d'ordre utilisee. 

Un cas particulier d'algorithme permettant d'etablir une relation 
d'ordre fondee sur une analyse semantique est decrit dans le document EP- 
A-1 365583. 

La carte de navigation NAV peut etre exploitee par le systeme sur 
la base de ces relations de voisinages pour proposer a I'utilisateur une 
selection de films tiree de chemins-preetablis. ainsi que decrit ci-apres. II 
s'eiabore de cette fagon une cartographie progressant dans I'adjonction de 
proche en proche de voisins, construisant un reseau tres dense de films 
« correspondant » les uns aux autres. 

Pour une carte donnee de navigation NAV ^ remplir (sur la base 
d'une table TAB), le systeme seiectionne tout d'abord un film, aieatoirement 
dans la base globale ou dans un ensemble extrait en fonction du profil 
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utilisateur. Ce film constitue un point d'entree dans la carte NAV, et permet 
de materialiser un des carres. A partir de ce film initial et en suivant les 
indications de la table de navigation TAB avec les « 0 » et les « 1 », 
Tutilisateur choisit progressivement quels voisins sont presentes au moyen 
5 des cartes de voisinage VOIS. Par exemple, si la table de navigation TAB 
indique qu'il faut prendre le voisin « EST » (a gauche) du film Y dans le 
schema ci-dessus, le film « VoisinS » de la carte de voisinage VOIS est 
s61ectionne et presente a I'endroit ou la table TAB Ta defini. 

10 A titre d'illustration, le point d'entree de la table TAB est le premier 

element non nul de la ligne superieure, en allant de la gauche vers la droite. 
La position de I'element « Film Y » (caracteres gras et italiques) constitue 
ainsi un point de depart, et.la table de navigation TAB indique de prendre 
exclusivement les voisins ouest, sud-ouest et sud (soulignes ci-apres) : 

15 0 1 1 0 D. .0 

0 11 1 1 0 

Le systeme exploite alors la carte de voisinage VOIS centree sur 
20 le film Y, en extrayant les voisins concernes : 
Film Y Voisin4 
VoisinS VoisinS 

et les positionne dans la carte de navigation NAV. 

25 

Ensuite, le systeme poursuit son action en continuant la lecture de 
la table de navigation TAB. II choisit un des voisins et repete la meme 
operation. II commence done par rechercher les voisins de ce dernier et lit la 
table de navigation TAB qui lul indique lesquels sont affiches (ce systeme 
30 cartographique servant a diriger des recherches dans la base). Le chemin 
construit par la table TAB "discrimine" la selection dans la base suivant un 
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mode dit « al^atoire », ce qui fournit une sorte d'itineraire « nomade » 
(rutilisateur prend des directions au hasard dans des relations de 
voisinages). 

A titre d^exemple, le voisin choisi apres Y est Voisin4. On construit 
alors une carte de voisinage VOIS centree sur Voisin4 et fondee sur 
I'algorithme choisi, en excluant a priori de la base de donnees disponibles, 
celles deja retenues pour la carte de navigation NAV (c'est-a-dire ici Y. 
VoisinS et VoisinS). Puis on positionne les films associ6s aux « 1 », en 
Toccurrence uniquement le voisin du sud-est. 

Cettejmplennentation permet de passer d'une extraction aleatoire 
a un cliemin aleatoire dans un systeme de voisinage. Ainsi, la carte de 
navigation NAV obtient une coloration a dominance locale, ['element « Film 
Y » ayant souvent, mais non necessairement, des voisins du meme genre. 
Les carres, representant les films et leurs genres, sont done souvent de la 
m§me couleur dans une vision locale de la carte, mais des changements de 
couleur peuvent subvenir d'un voisin a Tautre. Si un voisin est d'un autre 
genre, il met en place egalement un voisinage ayant pour dominante ce 
nouveau genre, dans son espace local forme par la carte de voisinage VOIS, 

Ainsi qu'indique precedemment, on evite de preference la 
repetition de films sur la carte de navigation NAV, en eliminant de la liste des 
films disponibles ceux deja selectionnes auparavant. au fur et a mesure de 
la progression de remplissage de la carte. 

Par ailleurs, dans une realisation avantageuse, chaque carte de 
voisinage VOIS exceptee la premiere (associee a Telement initial) integre 
non seulement Telement a partir duquel. un voisinage doit etre etabli 
(Element central), mais aussi les elements voisins deja connus, 
precedemment utilises pour le parcours dans la table de navigation TAB. 
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Ces elements sont alors disposes a leurs positions respectives au regard de 
la carte de navigation NAV, la carte de voisinage VOIS etant representee 
sous cette forme a T^cran. 

5 Dans I'exemple precedent, Telement Vojsin4 a deja ses voisins 

d'ouest (Y), de sud-ouest (Voisin6) et de sud (VoisinS), et seuls manquent 
done ses cinq autres voisins, pour obtenir la carte de voisinage VOIS a 
exploiter et a representee Finalement, un seul de ces voisins (celui du sud- 
est) est utilise pour le remplissage de la carte de navigation NAV. 

10 

Les operations relatives aux representations dans un PDA 
(appareil maitre MAST) et una television (appareil esclave SLAV) vont 
maintenant etre detaillees sur des examples de mise en ceuvre, mettant en 
jeu des cartes de navigation NAV (niveau N11) et de voisinages VOIS 
15 (niveau NI2), ainsi que des informations specifiques INFO sur des films 
choisis (niveau NI3). Les representations des cartes sur le PDA et la 
television sont respectivement identifiees par les termes PDA et TV entre 
parentheses. 

20 L'utilisateur du PDA faisant office d'appareil maTtre requiert le 

tirage d'une carte de navigation NAV. Uinfrastructure NAVO(PDA) d'une telle 
carte (Figure 12) est alors exploitee sur le PDA sous forme d*un assemblage 
carre de 8x7 elements, eux-memes sous formes de petits carres 
representatifs de films. Le PDA tire ensuite aleatoirement une table de 

25 navigation TAB1 (Figure 13) formee de « 1 » (presence de films) et de « 0 » 
(non representes sur la Figure 13, absence de films), parmi diverses tables 
disponibles. 

Pour le remplissage de la carte de navigation NAV1 associee a la 
30 table TAB1 (Figure 14), le PDA selectionne tout d'abord automatiquement un 
film F1 dans la base de donnees. quMI positionne au premier « 1 » rencontre 
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en balayant les lignes de haut en base et de gauche ^ drolte (ici. il s'agit du 
deuxi^me carr6 de la premiere ligne). Puis, le PDA construit une carte de 
voisinage VOIS1 de 3x3 Elements centr§e sur ce film F1 au moyen d'un 
algorithme de voisinage, et positionne dans la carte NAV1 les films 
correspondant aux elements identifies pardes « 1 » sur la table TAB1. 

Le PDA repete ces operations de proche en proche. en centrant 
successivement les cartes de voisinage V01S1 sur differents voisins. 11 
aboutit aihsi d une carte de navigation complete NAV1 (PDA) qui est affich^e 
sur le PDA (Figure 15). 

Un autre exemple illustratif permettra de suivre les types 
d'affichage complementaires repr^sentes sur le PDA faisant office d'appareil 
maTtre, et sur la TV faisant office d'appareil esclave. Une carte de navigation 
NAV2 etant affichee sur le PDA de maniere similaire a la carte NAV1 (de la 
Figure 15), cette carte NAV2 est aussitdt representee sur la TV, sous une 
forme §clat6e NAV2(TV) (Figure 16). 

L'affichage TV ne se r^duit cependant pas § ces informations de 
niveau NI1, d6j^ pr6sentes sur le PDA. mais inclut egalement une 
representation de niveau NI2 montrant une carte de voisinage VOlS2(TV). 
Cette carte V01S2, determinee de fagon similaire a la carte VOIS1 
mentionnee precedemment, est centr6e sur un film Fi qui est celui sur lequel 
se positionne I'utilisateur du PDA. A ce stade, cependant, I'utilisateur n'a 
encore effectue aucune selection de film dans la carte de navigation NAV2. 

La carte V01S2 inclut egalement un film F(i-1) (dit « film pere ») 
positionne avant le film Fi lors de ia construction de la carte de navigation 
NAV2, et a partir duquel a ete obtenu le film FI par relation de voisinage. 

Lorsque I'utilisateur du PDA selectionne effectivement un film 
dans la carte de voisinage NAV2(PDA), par exemple le film Fi, la carte de 
voisinage VOIS2(PDA) s'affiche sur le PDA (Figure 17). L'affichage sur la TV 
se trouve alors automatiquement modifiee (Figure 18), pour inclure non 
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seulement la carte de navigation NAV2(TV) et la carte de voisinage 
VOIS2(TV) associee au film Fi seiectionne, mais aussi des informations 
INFO(Fi) relatives au film Fi. Ces informations INFO de niveau NI3 sont 
etablies par defaut, puisqu*elles sont directement derivees du clioix de 
5 I'utilisateur du PDA au niveau NIL 

Lorsque Tutilisateur du PDA se positionne ensuite sur Tun 
quelconque des films de la carte de voisinage VOIS2(PDA). les informations 
INFO s'adaptent pour etre representatives de ce film. 

10 Dans le systeme, d'futres cartes que les cartes de navigation 

NAV et de voisinages VOIS sont egalement utiles. Ces cartes ont des 
formes fixes et proposent un mode statique d'interpretation des donnees. 
Ainsi, une carte « Passe » memorise les extractions faites auparavant par 
I'utilisateur dans la base de donnees et exploitees par diffusion des films 

15 correspondants - a titre d' illustration, cette carte a une forme pyramidale (par 
exemple de 8 elements a la base, 2 au sommet et 4 dans la hauteur). Une 
carte « Futur » contient quant d elle des indicateurs de films que Tutilisateur 
souhaite voir plus tard - a titre d'illustration, elle a une forme carr6e (par 
exemple de 5x5 elements). 

20 ' 

Selon une realisation particulierement interessante, une mise en 
relief des elements de ces cartes « Passe » et « Futur » est possible en 
fonction d'indications temporelles requises par Tutilisateur. Par exemple, une 
liste des mois de Tannee est affichee en vis-a-vis de ces cartes, et permet a 

25 Tutilisateur de selectionner un des mois pour voir les films deja regardes 
(carte « Passe ») ou a regarder (carte « Futur ») durant ce mois. 

Dans ce type de cartes, aucune relation « topologique » n'est 
etablie, les carres representatifs des films etant juxtaposes les uns a cote 
30 des autres (done regroupes graphiquement) en fonction des actions de 
Tutilisateur. La representation choisie ne repose pas sur des chemins de 
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type "scrabble", mais sur des structures rectangulaires ou pyramidales, 
evoquant une construction plus stable et fixe. 

Dans un deuxieme mode de determination de la table de 
navigation TAB, ceile-ci est choisie au prealable par Tutilisateur, parmi 
diverses .cartes disponibles - c'est-a-dire parmi diverses formes tracees a 
Tecran et representees ensuite par des « 1 ». 

Selon un troisieme mode de determination de la table de 
navigation TAB, rutilisateur dessine une forme sur un §cran, par exemple 
avec un PDA au moyen d'un stylet ou par selection de cases sur une grille. 
Cette forme, analysee par le systeme et apres conversion eventuelle pour 
recuperation des points selectionnes, definit la carte de navigation NAV (les 
parties tracees etant associees a des « 1 », et les autres a des « 0 »). 

AInsi, pour reprendre Texemple d'un PDA comme appareil maitre 
(Figure 19), un utilisateur utilise un stylet 50 pour faire une selection sur une 
grille associ§e a rinfrastructure vierge NAVO(PDA) de la carte de navigation 
NAV. Le systeme analyse ce trace et convertit les points s§lectionnes, 
produisant ainsi (Figure 20) une table de navigation TABS comprenant une 
zone Z3 de « 1 » d6rivee du trace, et prevue pour accueillir les films. 

Le systeme est plus particulierement adapte a I'exploitation de 
cartes de navigation NAV reposant~sur une unique forme connexe de « 1 » 
dans la table de navigation TAB associee. Cependant, dans des variantes 
de realisation, chaque carte de navigation NAV peut comporter plusieurs 
formes connexes, sans contacts les unes avec les autres, Dans ce cas, un 
film est par exemple choisi au depart pour chacune des formes connexes de 
la table de navigation TAB, puis utilise pour remplir cette forme connexe de 
proche en proche, de la meme maniere qu'expose prec6demment. Dans une 
version particuliere, les donnees choisies initialement pour ces points de 
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depart ont elles-m§mes un lien d'analogie les unes avec las autres. Par 
exemple, elles sont reliees entre elles par une relation de voisinage fondee 
sur le menne algorithme que celul utilise pour remplir les formes connexes. 

Bien que I'expose ci-dessus alt ete centre sur I'utilisation d'un 
appareil esclave SLAV pour un ou plusieurs appareils maitre MAST, d'autres 
modes de realisation font intervenir plusieurs appareils esclaves (tels que 
plusieurs televiseurs) pour un ou plusieurs appareils mattres (par exemple 
des PDAs). 
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REVENDICATIONS 

1. Dispositif d'exploitation (30) dMnfornnations dans une base de 
donnees (5), comprenant : 

- des moyens de selection (31) automatique de donnees de la 
base de donnees (5) en fonction de criteres de selection, 

- et des moyens d'agencement (32) automatique desdites 
donnees selectionnees. dans un espace de representation (40) prevu a 
I'attention d'au moins un utilisateur. ledit espace (40) comprenant une 
pluralite de positions aptes a recevoir des elements repr6sentatifs des 
donnees, 

caracterise en ce quil comprend : 

- des moyens de definition prealabie (33) d*au moins une zone 
connexe (Z. Z') de representation au sein dudit espace de representation 
(40), formee de positions activees, ledit espace de representation 
comprenant au moins une zone complementaire (ZC) sans representation de 
donnees, formee de positions desactiv6es, 

- des moyens de specification (34) d'au moins un element 
d'amor^age de donnees pour chacune desdites zones connexes (Z, Z'), 

- des moyens de position nement (35) dudit element d'amorgage 
en une position d'amor9age (P. P*) de ladite zone connexe (Z, Z) 
correspondant audit element, 

- des moyens de determinations successives (36) automatiques 
de nouveaux 6l§ments de donnees a partir d'elements de donnees d6j^ 
positionn§s dans ladite zone connexe (Z, Z'). conformement a au moins une 
relation d'ordre de proximite fondee sur des contenus desdites donnees, 

- et des moyens de positionnements successifs (37) 
automatiques desdits nouveaux elements de donnees dans ladite zone 



connexe (Z. Z'). en des positions voisines des positions occupies pai" les 
elements de donnees deja positionn6s, 

lesdits moyens de selection (31) incluant les moyens de 
specification initiate (34) et de determinations successives (36), et lesdits 
5 moyens d'agencement (32) incluant les moyens de definition prealable (33), 
de positionnement de Telement d'amorgage (35) et de positionnements 
successifs (37). 

2. Dispositif d'exploitation (30) d'informations selon la 
10 revendicatlon 1. caract6rise en ce que lesdits moyens de d§temninations 
successives (36) et de positionnements successife (37) sont prevus pour 
fomier des cartes de voislnages (VOIS2) centrees sur lesdits 6l§ments d§ja 
positionnes, chacune desdites cartes de voisinages (VOIS2) centree sur un 
desdits elements (Fi) deja positionne donnant des elements voisins dudit 
15 Element conform^ment h ladite relation d'ordre de proximite. et pour 
selectionner lesdits nouveaux elements parmi lesdits elements voisins et 
pour les placer dans ladite zone connexe (Z2) correspondent audit §l§ment 
(Fi) dej^ positionne. en des positions voisines dudit element. 

20 3. Dispositif d'exploitation (30) d'informations selon la 

revendicatlon 2, caracteris6 en ce que lesdits moyens de determinations 
successives (36) et de positionnements successifs (37) sont prevus pour 
placer lesdits Elements voisins en des positions relatives par rapport audit 
element (Fi) dans ladite zone connexe (Z2) qui correspondent aux positions 

25 relatives par rapport audit element (Fij desdits Elements voisins dans ladite 
carte de voisinage (VOIS2). 

4. Dispositif d'exploitation (30) d'infomnations selon I'une des 
revendications 2 ou 3, caracterise en ce que lesdits moyens de 
30 determinations successives (36) et de positionnements successifs (37) sont 
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prevus pour fournir lesdites cartes de voisinages (VOIS) a des moyens de 
representation (11) a Tattention dudit utilisateur. 

5. Dispositif d'exploitation (30) d'informations selon Tune 
5 quelconque des revendications precedentes, caracterise en ce que lesdits 

moyens de determinations successives (36) sont prevus pour exclure des 
nouveaux elements de donnees, lesdits elements de donnees deja 
positionnes, de maniere a representer au plus une fois chacun desdits 
elements de donnees dans ledit espace de representation (40). 

10 

6. Dispositif d'exploitation (30) d'informations selon Tune 
quelconque des revendications precedentes, caracterise en ce que lesdits 
moyens de determinations successives (36) et de positionnements 
successifs (37) sont prevus pour determiner et positionner lesdits nouveaux 

5 elements au fur et a mesure de selections par ledit utilisateur dans ledit 
espace de representation (40). de positions voisines desdites positions 
occupees par les elements de donnees deja positionnes. 

7. Dispositif d'exploitation (30) d'informations selon Tune 
20 quelconque des revendications precedentes, caracterise en ce que lesdits 

moyens de determinations successives (36) sont destines a utiliser pour 
ladite relation d'ordre de proximity au moins une des relations fondees sur : 
un nombre de termes identiques dans lesdits contenus, un nombre de 
termes analogues pour une partie predefinie desdits contenus, un ecart de 
25 dates dans lesdits contenus, un nombre de motifs graphiques similaires 
dans lesdits contenus, et un nombre de motifs sonores similaires dans 
lesdits contenus. 

8. Dispositif d'exploitation (30) d'infomnations selon Tune 
30 quelconque des revendications precedentes, caracterise en ce que lesdits 



moyens de specification Initiale (34) sont prevus pour specifier ledit element 
d'amorgage en fonction d'un profil utilisateur. 

9. Dispositif d'exploitation (30) d'informations selon I'une 
quelconque des revendications precedentes, caracterise en ce que les 
moyens de definition preaiable (33) de ladite zone connexe (Z. Z') sont 
pr§vus pour autorlser ledit utilisateur & construire ladite zone connexe. 

10. Disposifif d'exploitation (30) d'informations selon I'une 
quelconque des revendications precedentes, caracteris6 en ce que les 
moyens de specification initiale (34) sont prevus, en cas de definition de 
plusieurs zones connexes (Z, Z') par les moyens de definition preaiable (33), 
pour specifier un premier element d'amorgage de donnees dans I'une 
desdites zones connexes, puis pour specifier les autres elements 
d'amor9age a partir du premier §l§ment d'amorcage, au moyen.de ladite 
relation d'ordre de proximite. 

11. Appareil audiovisuel (MAST, SLAV). caract6ris6 en ce qu'il 
comprend un dispositif d'exploitation (30) confonne a I'une quelconque des 
revendicafions 1 a 10, ledit appareil etant preferenfiellement c'hoisi parmi un 
teieviseur, un assistant numerique personnel et un ordinateur personnel. 

12. Precede d'exploitation d'infomiations dans une base de 
donnees (5), comprenant les etapes suivantes : 

- selection automatique de donnees de la base de donnees (5) 
en fonction de criteres de selection, 

- et agencement automatique desdites donnees selectionn^es, 
dans un espace de representation (40) pr^vu & I'attention d'au moins un 
utilisateur. ledit espace (40) comprenant une pluralite de posifions aptes a 
recevoir des elements repr6sentatifs des donnees, 
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caracterise en ce qu*il comprend des etapes de : 

- definition prealable d'au moins una zone connexe (Z, T) de 
representation au sein dudit espace de representation (40), form§e de 
positions activees, ledlt espace de representation comprenant au moins une 
zone complementaire (ZC) a ladite zone connexe sans representation de 
donnees, formee de positions desactivees, 

- specification d'au moins un element d'amor^age de donnees 
pour chacune desdites zones connexes (Z, Z), 

- positionnement dudit element d'amor9age en une position 
d'amorfage (P, P') de ladite zone connexe (Z, Z') correspondent audit 
element, 

- determinations successives automatiques de nouveaux 
elements de donnees a partir d'elements de donnees deja positionnes dans 
ladite zone connexe (Z, Z'). conformement a au moins une relation d'ordre 
de proximite fondee sur des contenus desdites donnees, 

- et positionnements successifs automatiques desdits nouveaux 
elements de donnees dans ladite zone connexe (Z, Z'), en des positions 
voisines des positions occupees par les elements de donnees dejci 
positionnes. 

ladite etape de selection incluant les etapes de specification 
initiate et de determinations successives, et ladite etape d'agencement 
incluant les etapes de definition prealable,. de positionnement de I'element 
d'amorgage et de positionnements successifs, 

ledit precede d*exploitation d 'informations etant preferentiellement 
mis en oeuvre au moyen d'un dispositif d'expioitation d' informations (30) 
conforme a I'une quelconque des revendications 1 a 10. 

13. Produit programme d'ordinateur, caracterise en ce qu'il 
comprend des instructions de code de programme pour Texecution des 
etapes du precede selon la revendication 12 lorsque ledit programme est 
execute sur un ordinateur. 
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